import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:跳台阶拓展问题
 * User: wangxin
 * Date: 2024-10-16
 * Time: 22:28
 */
public class test {
    public static int jumpFloorII(int target) {
        int[] dp = new int[target + 1];
        //初始化前面两个
        dp[0] = 1;
        dp[1] = 1;
        //依次乘2
        for(int i = 2; i <= target; i++)
            dp[i] = 2 * dp[i - 1];
        return dp[target];
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别

        int n = in.nextInt();

        System.out.println(jumpFloorII(n));

    }
}
